Expectation of intrinsic volumes of random polytopes
نویسندگان
چکیده
Let K be a convex body in Rd, let j ∈ {1, . . . , d − 1}, and let K(n) be the convex hull of n points chosen randomly, independently and uniformly from K. If ∂K is C2 +, then an asymptotic formula is known due to M. Reitzner (and due to I. Bárány if ∂K is C3 +) for the difference of the jth intrinsic volume of K and the expectation of the jth intrinsic volume of K(n). We extend this formula to the case when the only condition on K is that a ball rolls freely inside K.
منابع مشابه
Intrinsic Volumes and Lattice Points of Crosspolytopes
Hadwiger showed by computing the intrinsic volumes of a regular simplex that a rectangular simplex is a counterexample to Wills’s conjecture for the relation between the lattice point enumerator and the intrinsic volumes in dimensions not less than 441. Here we give formulae for the volumes of spherical polytopes related to the intrinsic volumes of the regular crosspolytope and of the rectangul...
متن کاملIntrinsic Volumes of Inscribed Random Polytopes in Smooth Convex Bodies
LetK be a d-dimensional convex bodywith a twice continuously differentiable boundary and everywhere positive Gauss–Kronecker curvature. Denote byKn the convex hull of n points chosen randomly and independently fromK according to the uniform distribution. Matching lower andupper bounds are obtained for the orders ofmagnitudeof the variances of the sth intrinsic volumes Vs(Kn) of Kn for s ∈ {1, ....
متن کاملIntrinsic Volumes and Gaussian Polytopes: The Missing Piece of the Jigsaw
The intrinsic volumes of Gaussian polytopes are considered. A lower variance bound for these quantities is proved, showing that, under suitable normalization, the variances converge to strictly positive limits. The implications of this missing piece of the jigsaw in the theory of Gaussian polytopes are discussed. 2010 Mathematics Subject Classification: Primary 60D05; Secondary 52A22.
متن کاملMaximum Entropy Gaussian Approximation for the Number of Integer Points and Volumes of Polytopes
We describe a maximum entropy approach for computing volumes and counting integer points in polyhedra. To estimate the number of points from a particular set X ⊂ Rn in a polyhedron P ⊂ Rn we construct a probability distribution on the set X by solving a certain entropy maximization problem such that a) the probability mass function is constant on the set P ∩X and b) the expectation of the distr...
متن کاملRandom Points on the Boundary of Smooth Convex Bodies
The convex hull of n independent random points chosen on the boundary of a convex body K ⊂ Rd according to a given density function is a random polytope. The expectation of its i–th intrinsic volume for i = 1, . . . , d is investigated. In the case that the boundary of K is sufficiently smooth, asymptotic expansions for these expected intrinsic volumes as n → ∞ are derived.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Periodica Mathematica Hungarica
دوره 57 شماره
صفحات -
تاریخ انتشار 2008